import java.util.HashSet;

/**
 * @Author: YCKOKO
 * @Date: 2023-04-02
 * @Time:19:06
 * @Description:
 */
public class demo {
//    public static boolean containsNearbyDuplicate(int[] nums, int k) {
//        for(int i = 0; i < nums.length; i++){
//            for(int j = i+1; j < nums.length; j++){
//                if(nums[i] == nums[j]){
//                    if(Math.abs(i-j) <= k){
//                        return true;
//                    }
//                    break;
//                }
//            }
//        }
//        return false;
//    }
    public static boolean containsNearbyDuplicate(int[] nums, int k) {
        for(int i = 0; i < nums.length; i++){
            for(int j = i+1; j < nums.length; j++){
                if(Math.abs(i-j)<=k){
                    if(nums[i]==nums[j]){
                        return true;
                    }
                }
            }
        }
        return false;
    }

//    public static boolean containsNearbyDuplicate(int[] nums, int k) {
//        HashSet<Integer> set = new HashSet<>();
//        for(int i = 0; i < nums.length; i++){
//            if(set.contains(nums[i])){
//                return true;
//            }
//            set.add(nums[i]);
//            if(set.size()>k){
//                set.remove(nums[i-k]);
//            }
//        }
//        return false;
//    }
    public static void main(String[] args) {
        int[] nums = {1,2,3,1,2,3};
        int k = 2;
        System.out.println(containsNearbyDuplicate(nums, k));

    }
}
